Energy-Aware Scheduling of Flow Applications on Master-Worker Platforms

In this report, we consider the problem of scheduling an application composed of independent tasks on a fully heterogeneous master-worker platform with communication costs. We introduce a bi-criteria approach aiming at maximizing the throughput of the application while minimizing the energy consumed by participating resources. Assuming arbitrary super-linear power consumption laws, we investigate different models for energy consumption, with and without start-up overheads. Building upon closed-form expressions for the uniprocessor case, we are able to derive optimal or asymptotically optimal solutions for both models. Key-words: Scheduling, energy, master-worker platforms, communication This text is also available as a research report of the Laboratoire de l’Informatique du Parallélisme http://www.ens-lyon.fr/LIP. in ria -0 03 35 25 5, v er si on 1 29 O ct 2 00 8 Ordonnancement énergétiquement efficace d’un flot de tâches sur une plate-forme mâıtre-esclaves Résumé : Dans ce rapport, nous étudions l’ordonnancement d’une application composée de tâches indépendantes qui doivent être exécutées sur une plate-forme mâıtre-esclaves hétérogène où le coût des communications ne peut être négligé. Nous proposons une approche bi-critère visant à maximiser le débit de l’application tout en minimisant l’énergie dissipée par les ressources de calcul utilisées. En supposant que les lois de puissance électrique consommée sont super-liméaires, nous considérons différents modèles de consommation énergétique, avec ou sans coût de démarrage. À partir de formes clauses pour le cas avec un seul processeur nous construisons une solution asymptotiquement optimale pour les deux modèles. Mots-clés : Ordonancement, énergie, plates-formes mâıtre-esclaves, communication in ria -0 03 35 25 5, v er si on 1 29 O ct 2 00 8 Energy-aware scheduling of flow applications on master-worker platforms 3